//class Solution {
//public:
//    int _sumNumbers(TreeNode* root, string s)
//    {
//        if (root == nullptr)
//            return 0;
//
//        if (root->left == nullptr && root->right == nullptr)
//            return stoi(s + to_string(root->val));
//
//        int lhs = _sumNumbers(root->left, s + to_string(root->val));
//        int rhs = _sumNumbers(root->right, s + to_string(root->val));
//
//        return lhs + rhs;
//    }
//
//    int sumNumbers(TreeNode* root)
//    {
//        return _sumNumbers(root, "");
//    }
//
//};